The joint embedding property and maximal models

نویسندگان

  • John T. Baldwin
  • Martin Koerwien
  • Ioannis A. Souldatos
چکیده

We introduce the notion of a ‘pure’ Abstract Elementary Class to block trivial counterexamples. We study classes of models of bipartite graphs and show: Main Theorem (cf. Theorem 3.5.2 and Corollary 3.5.6): If 〈λi : i ≤ α < א1〉 is a strictly increasing sequence of characterizable cardinals (Definition 2.1) whose models satisfy JEP(< λ0), there is an Lω1,ω-sentence ψ whose models form a pure AEC and (1) The models of ψ satisfy JEP(< λ0), while JEP fails for all larger cardinals and AP fails in all infinite cardinals. (2) There exist 2 + i non-isomorphic maximal models of ψ in λ+i , for all i ≤ α, but no maximal models in any other cardinality; and (3) ψ has arbitrarily large models. In particular this shows the Hanf number for JEP and the Hanf number for maximality for pure AEC with Löwenheim number א0 are at least iω1 . We show that although AP (κ) for each κ implies the full amalgamation property, JEP (κ) for each κ does not imply the full joint embedding property. We prove the main combinatorial device of this paper cannot be used to extend the main theorem to a complete sentence. We investigate in this paper the spectra of joint embedding and of maximal models for an Abstract Elementary Class (AEC), in particular for AEC defined by universal Lω1,ωsentences under substructure. Our main result provides a collection of bipartite graphs whose combinatorics allows us to construct for any given countable strictly increasing sequence of characterizable cardinals (λi), a sentence of Lω1,ω whose models have joint embedding below λ0 and 2 λi + -many maximal models in each λ+i , but arbitrarily large models. Two examples of such sequences (λi) are: (1) an enumeration of an arbitrary countable subset of the iα, α < ω1, and (2) an enumeration of an arbitrary countable subset of the אn, n < ω. We give precise definitions and more details in Section 1. In Section 2, we describe our basic combinatorics and the main constructions are in Section 3. We now provide some background explaining several motivations for this study. In first order logic, work from the 1950’s deduces syntactic characterizations of such properties as joint embedding and amalgamation via the compactness theorem. The syntactic conditions immediately yield that if these properties hold in one cardinality they hold in all cardinalities. For AEC this situation is vastly different. In fact, one major stream studies what are sometimes called Jónsson classes that satisfy: amalgamation, joint embedding, and have arbitrarily large models. (See, for example, [She99, GV06, Bal09] and a series of paper such as [GV06].) Without this hypothesis the properties must be parameterized and the relationship between, e.g. the Joint Embedding Property (JEP) holding in various cardinals, becomes a topic for study. In [Gro02] Grossberg conjectures the existence of a Hanf number for the Amalgamation Property (AP): a cardinal μ(λ) such that if an AEC with Löwenheim number λ has the AP in some cardinal greater than μ(λ) then it has the amalgamation property in all larger cardinals. Boney [Bon] makes great progress on this problem by showing that if κ is strongly compact and an AEC K is categorical in λ for some λ ≥ κ, then K has JEP and AP above κ. Baldwin and Boney, [BB14], show that if Date: February 19, 2015. 2010 Mathematics Subject Classification. Primary 03C48 Secondary 03C75, 03C52, 03C30.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Joint Semantic Vector Representation Model for Text Clustering and Classification

Text clustering and classification are two main tasks of text mining. Feature selection plays the key role in the quality of the clustering and classification results. Although word-based features such as term frequency-inverse document frequency (TF-IDF) vectors have been widely used in different applications, their shortcoming in capturing semantic concepts of text motivated researches to use...

متن کامل

Model Based Method for Determining the Minimum Embedding Dimension from Solar Activity Chaotic Time Series

Predicting future behavior of chaotic time series system is a challenging area in the literature of nonlinear systems. The prediction's accuracy of chaotic time series is extremely dependent on the model and the learning algorithm. On the other hand the cyclic solar activity as one of the natural chaotic systems has significant effects on earth, climate, satellites and space missions. Several m...

متن کامل

The Joint Embedding Property in Normal Open Induction

The models of normal open induction are those discretely ordered rings, integrally closed in their fraction field whose nonnegative part satisfy Peano’s induction axioms for open formulas in the language of ordered semirings. It is known that neither open induction nor the usually studied stronger fragments of arithmetic (where induction for quantified formulas is allowed), have the joint embed...

متن کامل

A Note on the Joint Embedding Property in Fragments of Arithmetic

It is known that full Peano Arithmetic does not have the joint embedding property (JEP). At the other extreme of the hierarchy, Open Induction also fails to have this property. We prove, using some conservation results about fragments of arithmetic, that if T is a theory consistent with PA and T\IE^ (bounded existential parameter-free induction), then any two models of PA which jointly embed in...

متن کامل

Line graphs associated to the maximal graph

Let $R$ be a commutative ring with identity. Let $G(R)$ denote the maximal graph associated to $R$, i.e., $G(R)$ is a graph with vertices as the elements of $R$, where two distinct vertices $a$ and $b$ are adjacent if and only if there is a maximal ideal of $R$ containing both. Let $Gamma(R)$ denote the restriction of $G(R)$ to non-unit elements of $R$. In this paper we study the various graphi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Arch. Math. Log.

دوره 55  شماره 

صفحات  -

تاریخ انتشار 2016